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Introduction 

In iQl we showed that a geometric zeta function of a locally symmetric 
space of rank one admits a representation as a quotient dtt*r(A+^\^ij) ^^^^^ ^ 
is a polynomial and A a generalized Laplacian, det refers to the determinant 
and detr to the L^-determinant. The combinatorial counterpart to these 
geometric zeta functions are zeta functions of finite graphs. In this paper 
we show an analogous formula for finite graphs. For the sake of conceptual 
clarity we will give the full proof only for regular graphs, i.e. graphs of 
constant valency, but the methods are easily seen to cover the general case 
as well. By the results of [|| we are reduced to a computation of the L^- 
determinant of A + A which cannot be calculated directly because of the 
combinatorial complexity. We circumvent this problem in using a technique 
developed in which essentially gives a way to compute L^-determinants 
as limits of ordinary determinants. See [p|] for a similar assertion. Using the 



results of |||] or |5| the proof of the main theorem (2^) then becomes easy. 
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If the valency of the graph is (7 + 1 for q being a prime power the same 
result can be derived by means of the harmonic analysis of the locally com- 
pact group G = SL2{F) for a p-adic field since then the graph may be 
compared to a quotient of the Bruhat-Tits building of G. In Q we gen- 
eralized the notion of geometric zeta functions to higher rank Bruhat-Tits 
buildings. The question whether there is an analogous formula in the higher 
rank case is up to now unanswered. 

1 The convergence Theorem 

Let (y, d) be a discrete metric space which is proper, i.e. for any y ^ Y 
and any R > the set of all x G y with d{x,y) < R is compact. By the 
discreteness this means the latter set is finite. Let F be a group of isometrics 
of y which acts freely and such that the quotient r\y is finite. Note that 
the existence of T implies that Y is uniformly proper, i.e. for any y (zY 
and any R > the number of points x with d{x, y) < R is bounded by a 
constant only depending on R but not on y. 

Let J- he a sheaf of complex vector spaces over Y of dimension r. By 
the discreteness this just means that to each y & Y there is attached a r- 
dimensional vector space J-{y) ■ Assume the action of F lifts to J- such that 
it preserves stalks and is linear on each stalk. For it! > and M C y let 
Ur{M) be the /^-neighborhood of M, i.e. Ur{M) is the set of y G y with 
d{y, M) < R. 

Let T{J^) be the space of global sections of and let Tc{J^) be the 
subspace of sections with compact support. Let i? > 0, a linear operator 
D : Tc{J-) — > F(JP") is said to have finite propagation speed < i? if for 
any € Fc(^) we have suppDip C [/^(suppc/j). An operator with finite 
propagation speed maps Fc(.F) to itself. 

Lemma 1.1 Suppose the operator D maps Tc{J-) to itself. Suppose fur- 
ther that D commutes with the action of T on Tc{F). Then D is of finite 
propagation speed. 

Proof: Let D be an operator stabilizing Fc(^). A 5-section at y € y 
of the sheaf ^ is a section 6 which vanishes outside {y}. Let Fu^y) be the 
maximum distance d{x, y) of a point x gY with D6{x) 7^ for a (5-section at 
y. By the finite dimensionality of J^{y) this maximum is attained. Note that 
D has finite propagation speed if and only if the function F^ is bounded. 
Now assume D to be F-invariant, then so is F^, which then, since F\y is 
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finite, must be bounded. 

Q.E.D. 

Since T acts freely on Y the quotient J^r ■= defines a slieaf on tlie 
finite set Ir := r\y. The space of sections T{!Fr) can be identified with the 
space of F-invariant sections T{!F)^ of J-. Note that the summation map 
S : Tc{J^) r(:Fr) given by S(p{y) := JZjev 'Piiv) is surjective. 

Lemma 1.2 Let D : TdT) — > r(^) be linear, F-invariant and of finite 
propagation speed, then there is an unique operator Dy, the pushdown of 
D on T{!Fy) such that the diagram 

iS iS 

commutes. 

Proof: Define Dv : Tc{J^) r{Tr) by Dr{^) := SD{ip). The F- 
invariance of D and the finite propagation speed then impHes that Dr van- 
ishes on the kernel of S, hence induces an operator Dr as claimed. 

Q.E.D. 

Let D : Tc{J^) F{J^) be linear, then D has a kernel, i.e. it can be 
written as 

D(p{x) = ^{x\D\y)(p{y), 

ydY 

where {x\D\y) G Hom£(^(?/), .F(x)) and the sum is finite for each x ^Y. 
It follows that D has propagation speed < i? if and only if {x\D\y) = 
for all x,y ^ Y with y) > R. Further D is F-invariant if an only if 
(7x|I?|7y) = j{x\D\y)j~^ for all x,y &Y and all 7 G F. 

Lemma 1.3 Let D be T-invariant and of finite propagation speed then the 
operator Dy has the kernel: 

{x\Dr\y) = ^j-'{jx\D\y). 
-yer 

Proof: A computation. 

Q.E.D. 
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Suppose that the sheaf !F is hermitian and that F acts unitarily. Let 
LP'{!F) be the space of square integrable sections of !F. Let 5 be a set of 
representatives of T\Y then 



L2(jr) ^ L2(r) L2 {T\s) = L'^{T)®L'^{Tt), where ^^(r) is taken with 



respect to the counting measure and the tensor product is the tensor product 

in the category of Hilbert spaces. Let VN{T) denote the von Neumann 
algebra of F, i.e. the von Neumann algebra of all bounded operators on 
L^(F) which commute with, say, the right action of F. It is easy to see that 
this algebra is topologically generated by the left translations L-y, 7 G F. The 
algebra VN{r) carries a natural finite trace r given by T(^^gp CyL-y) = Cg. 
By the above we get that the von Neumann algebra B{L'^{T))^ of F-invariant 



operators on Lp'iJ^) is isomorphic to B{L'^{T)f = VN{T)®B{L'^{Tr))- Let 
trr denote the trace on B{LP'{T)Y given by tensoring r with the usual trace 
on B{L'^{Ft))- 

Lemma 1.4 Let T G B{L'^{J^)Y with kernel {x\T\y) then for any set S of 
representatives ofT\Y we have 



Proof: As an clement of B{L'^{r)f ^ VN{T) ®B{L'^{T\s)) the opera- 
tor T writes as T = X^^gp -^7®-f^ls'i where P : T ^ T\s is the projection. 
Since the operator PT\s has kernel (.|r|.)|s'xs, the claim follows. 

Q.E.D. 

Let A > 0. For A large enough we may assume that the spectrum of 
the operator D + A lies in the right half plane. Taking the standard branch 
of the logarithm the holomorphic functional calculus then allows to define 
the operator (D + A)"'' G B{L'^{T)f for any s G C. Set CD+A,r(s) := 
trr((-D + A)~*), and define the L^-determinant of D + A as 



Proposition 1.5 The map A 1-^ detr(-D + A) extends to a holomorphic 
function on the universal covering of C — Spec{—D). 




detr(-D + A) := exp(- — |s=oCi3+A,r(s)). 



Proof: Let X be the universal covering in question. The map A ^ 
log{D + A) extends to an operator valued holomorphic map on X and so 
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does (D + A) * = exp(— s log(D + A)). The claim follows. 

Q.E.D. 

A tower of subgroups of F is a sequence T = Fi D r2 D . . . with 
HjFj = {1} and each Tj is normal of finite index in F. 

For any F and any natural number AT fix a standard iV-th root of 
det(-Dr + A) for Re (A) >> by requiring that limA^+oo |det(^|^^^)i/jv| = 1- 

We now come to the main result of this section. 

Theorem 1.6 Let D be T -invariant and of finite propagation speed. Let 
(Tj) be a tower in F. For Re (A) » we have locally uniform convergence 

det{Drj + A)^ ^ detr(£> + A) 

as j — ^ oo. 

Proof: Let for Re (A) » and Re(s) >> 0: 



i_ ft.-, fi^f::^ 

(s)J„ 



n 



Lemma 1.7 For any z G C the operator e^^^ has kernel 
{x\e^^-\y) = ^7-^7x|e^^|y). 

Proof: (Lemma) The norms on J-{x) and J'{y) give rise to an norm on 
}iomc{J^{y),J^{x)). We have the estimate 

II (x|Z)p|y) II = ^sup^ II {x\D^^\y)v \\ 

< sup II {x\D^\y)v II 

x,y,v 

< ||£)p||<||Drir, 
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where |j Dr \\ is the operator norm on L^{J^y)- It fohows that we have 
absolute convergence in 



so that 



n>0 

n 

n>0 ■ y& 



n>0 



n. 

n>0 7Gr 



7gr n>0 

The last equation follows from the above considerations which are clearly 
valid for trivial T, too. 

Q.E.D. 



Lemma 1.8 There is a sequence Cj > tending to zero such that 



ire 



trre 



zD 



for all z (z C with \z\ < 1 and all j G N 



< Cj\z\ 



Proof: Let Sj be a set of representatives of rj\y. By Lemma L7 we 



compute 



tre J 



tr (s|e^"^^j \s) 



s€S, 



COMBINATORIAL L'^ -DETERMINANTS 



7 



Now let S = Si and assume that Sj = U^-r/TjO-S, where a runs over a 
set of representatives of T/Fj. The above equals 

E E E t^(^''(^^^i^''''^>^))- 

ses (j-.r/Tj -yeVj 

Replacing 7 by a'ya~^, which is possible since Tj is normal in F, gives 

= E E E t^(^^"'^"'w^i^'''''^>^)) 

s&S a-.r/Fj tGFj 

= E E Et^(^7-^(7«|e^^^^|.)a-i), 

since e^^'^i is F-invariant. Now the cr-conjugation vanishes by taking traces, 
so we get 

[r:r,]EEt^(^"'(^^l«''''^l^))- 

ses jerj 

It follows that 

l^-trre^^ = tr (7-^(7. |e^^^^»). 

In this sum we always have 7s 7^ s, so the diagonal of the kernel is never 
met. Hence the term of n = in the sum e^^ = X^„>o does not 

contribute. It follows for \z\ < 1: 

^ EEE^|t'^(7"'(7^i^"i^))i 

sG5 7er^ n>l 

^ NEEE;j!it^(^"^^«i^"i«))i' 

s&S Tsr^- n>l 

Q.E.D. 

To finish the proof of the theorem we have to show that Fj{X, s) tends 
to zero locally uniformly in A when Re (A) >> and s in a neighborhood 
of zero. To this end we split the integral into the pieces and . The 
second one converges for all s when Re (A) is large enough and the first one 



trre^^ 



giving the claim. 
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converges for Re(s) > — 1 by the last lemma. Furthermore, this lemma 
shows the convergence in question for the part already. 

We now show that the second integral tends to zero. For (p G r(^r ) 



let II ip ||oo:= supj^gy II (f{y) 
corresponding operator norm. 



the sup- norm. Let || Dr, 



denote the 



Lemma 1.9 There is 0, constant c > such that || -Dp . \\oo 
Proof: We estimate 

II Dy^^ IIoo 

< sup ^ II {x\D\y)ip{y) 



< c for allj e N. 



= sup II Dr.(p{x) 



yeY 



< sup^ II {x\D\y) nil (f{y) 



xeY 



yeY 



Now suppose II (p ||oo< 1 then we get 



DvjP II < sup^ II {x\D\y) \\< oo, 



xeY 



y&Y 



independent of j. 



Q.E.D. 



Lemma 1.10 There are Ci, C2 > Os such that for all j G N; 



trre 



, zDr 
tre J 



Proof: We only show the assertion for 



zD-n 

tre J 



[r:r, 



since the other one 



is proven analogously. Since for any operator ^ on a finite dimensional 
euclidean space V we have |tr^| < (dimF) || A \\oo it follows that 



|tre"^r^ | < (#5)r[r : Fj] II e^^^.- 



< (#5)r[F : F,-]el 
which by the last lemma implies the claim. 



Q.E.D. 
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Now choose A with Re (A) > C2 then it fohows by the last lemma that the 
second integral of Fj{X,s) converges dominatedly independent of j. Hence 
it suffices that the integrand tends to zero pointwise. This however is clear. 
The theorem is proven. 

Q.E.D. 



2 Laplacians 

Let Xr = T\X be a finite connected CW-complex with fundamental group 
r and universal covering X. Let J^r be a hermitian locally constant sheaf 
of finite dimensional complex vector spaces and let J- be its pullback to X. 
Choosing a basepoint xq gives a representation p of F on the stalk over xq. 
For the cohomology we have HP{Xr,J^r) = HP{T,p). Let q > and let 
Xq be the set of g-dimensional cells of X. We construct a discrete proper 
metric space {Y, d) as follows: The set Y is given by Xq and the distance 
d{a, b) of two cells equals the minimal number of cells hit by a path joining 
a given point in a to a given point in b minus one. For any cell c of X let 
T{c) denote the stalk of .7^ at a given fixed point of c. (These points should 
be chosen F-invariantly.) This way J-" induces a hermitian sheaf J-y on Y on 
which F acts unitarily. The combinatorial Laplacian A^^jf now induces an 
operator on Ty which is F-invariant and of finite propagation speed. The 
theorem of the last section applies. 

We will make use of this fact to prove a theorem on zeta functions of 
graphs. So we restrict to the case dimX = 1, so X is a tree and Xr is a 
finite graph. We give X and Xr a metric by giving each edge the metric of 
the unit interval. It then makes sense to speak of geodesies and especially 
of closed geodesies in Xp. Let 7 be a closed geodesic and x a point on its 
trace. Since the sheaf J- is locally constant, parallel transport along 7 gives 
a monodromy operator m-y on the stalk T{x). We define the zeta function 
^r,j^ of J-r as 

Zr,Au) ■■= JJdet(l -u'(^)m^), 

7 

where the product runs over all primitive closed geodesies, i.e. those, which 
are not a power of a shorter one. The definition does not depend on the 
choices of points x on the geodesies. In general the product will be infinite 
but it is easy to show convergence for u E C with \u\ sufficiently small. In [^] 
it is shown that Z^^j^ extends to a rational function, indeed a polynomial, 
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on C. Note that F, being the fundamental group of a finite graph, contains 
a tower. 

1 

Lemma 2.1 Let (Tj) be a tower in T then Z^.^yri^u)'^^^ tends to 1 for any 
M € C with \u\ small. 



Proof: Let be the barycentric subdivision of Xr, then X^ is bipar- 
tite, i.e. the vertex set of X^ can be written as a disjoint union V = VqUVi 
where vertices in Vi are only connected by edges to vertices in Vi„j for 
i = 0,1. Let {Y,d) be the discrete proper metric space attached to the set 
of edges Xf of X^. The sheaf J- can also be considered as a locally constant 
sheaf on X^. We will construct two operators Tq and Ti on !Fy- Note first 
that for a,b G Y, having a common vertex in X^ then parallel transport 
gives an isomorphism tpa^b '■ ^{o) ^{b)- For v G J^{a) let 6^ be the section 
of J-y that maps a to u and is zero elsewhere. Then the Tj are defined by 



bey 



where a ~, h means that a and b have a common vertex in Vi for i = 
0, 1. This prescription defines two F-invariant operators of finite propagation 
speed on J^y A computation shows 

Zr,^(tx) = det(l - n(rori)r) 

= n2'det(- - (ToTOr), 
u 



where I is the number of edges of X^. Theorem 1.6 implies 



Zv^Au)^ ^ ^^''detr ( - - (roTi)r 



u 



as J ^ (X) when Re(;^) >> 0. The operator TqTi has the property that the 
diagonal of the kernel (a;|(rori)"|x) vanishes for any n > 0. This implies by 
Lemma 1.4 that detr(- — {TqTi)) = detr(-) = u~'^\ whence the claim. 

Q.E.D. 



We will say a graph is regular of valency q + \ for q G N, if every edge 
has two distinct endpoints and every vertex is connected io q + 1 distinct 
edges. To see which topological information is encoded in Z^^j^ we will 
connect it to the combinatorial Laplacian Ao,:rp. 



COMBINATORIAL -DETERMINANTS 



11 



Proposition 2.2 Let A = Aq^jTp and let n be the number of vertices of X-p. 
Assume Xp is regular of valency q + 1 for q > 2. Then 

Zr :f{u) = (1 - n2)-^('')n"det(A - {q + 1 - qu - -)), 

u 

where x{p) = dmiH^(r,p) — dmiH^{T,p) is the Euler characteristic. 

Proof: In |^ it is shown that Zy^j^{u) equals 

ZT,r{u) = (1 - n2)-^(^')det(l - ApU + qu^), 

where Ap is the adjacency operator of JFp. A calculation shows that A = 
q + \ — Ap. The claim follows. 

Q.E.D. 



The next theorem is the main result of this paper. 
Theorem 2.3 Let A = Ag^jPr- For \u\ small we have 

det(A + qu + l-q-l) 



detr(A + gM+i-g-l) 



Proof: At first note that, since the cohomology is computed by a finite 
dimensional complex it follows that 

X{p) = — ndim/), 

where n is the number of edges on X. Next, when Re(;^) tends to infinity 

then so does Re(Au) with = qu + ^ — q — \. Fix a tower (Tj). For 

1 

Re(^) >> we have that Zy ^t{u) '""'""j' tends to 1 as j tends to infinity. On 

the other hand, by Theorem it follows that with A^ = Ao,jFp we have 
1 



det(Aj + A„) tends to detr(A + A^). By Proposition ^]2| we infer that 

detr(A + A„) = (1 - n^)-^ 'i™(/')"n-" 
and thus the claim. 

Q.E.D. 

Using the results of |l|] the theorem can be extended to arbitrary finite 
graphs, where the number q has to be replaced by the operator qf{x) = 
q{x)f{x), where q{x) is the number of edges emanating from the vertex x. 



COMBINATORIAL L'^ -DETERMINANTS 



12 



References 

[1] Bass, H.: The Iham-Selberg zeta function of a tree lattice. 
Int. J. Math. 3, No.6, 717-797 (1992). 

[2] Deitmar, A.: A Determinant Formula for the generalized Selberg Zeta Function. 

Quarterly J. Math. 47, 435-453 (1996). 

[3] Deitmar, A.: Regularized and L'^ -Determinants. Proceedings of the London Mathe- 
matical Society 76, 150-174 (1998). 

[4] Deitmar, A.: Geometric zeta functions onp-adic groups. Math. Japon. 47, No 1, 1-17 
(1998). 

[5] Hashimoto, K.: Zeta functions of finite graphs and representations of p-adic groups. 
Automorphic forms and geometry of arithmetic varieties. Adv. Stud. Pure Math. 15, 
211-280 (1989). 

[6] Liick, W.: 

Approximating L'^ -invariants by their finite- dimensional analogues. 
Geom. Func. Anal. 4 No. 4, 455-481, (1994). 

Math. Inst. 
INF 288 

69120 Heidelberg 
GERMANY 



